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Abstract 

Gelfand and Ponomarev [Functional Anal. Appl. 3 (1969) 325-326] proved 
that the problem of classifying pairs of commuting linear operators contains 
the problem of classifying ^-tuples of linear operators for any k. We prove 
an analogous statement for semilinear operators. 
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1. Introduction 

Gelfand and Ponomarev [sj proved that the problem of classifying pairs 
of commuting linear operators on a vector space contains the problem of 
classifying /c-tuples of linear operators for any k (that is, the solution of the 
former problem would imply the solution of the latter problem). 

We prove an analogous statement for semilinear operators. A mapping 
A : U — > V between two complex vector spaces is called semilinear if 

A{u + u) = Au + Au' , A(au) = aAu 
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for all u,u' G U and a G C. We write A : U V if .4. is semilinear. If 
U = V then ^4. is called a semilinear operator. In Section [2] we recall some 
basic facts about semilinear mappings and describe all semilinear operators 
that commute with a given nilpotent semilinear operator. 

In Sections [3] and H] we prove the following theorem, which extends the 
results of to semilinear operators. 

Theorem 1. (a) The problem of classifying pairs of commuting semilinear 
operators contains the problem of classifying pairs of arbitrary semilinear 
operators. 

(b) The problem of classifying pairs of semilinear operators contains the 
problem of classifying (p + q) -tuples consisting of p linear operators and q 
semilinear operators, in which p and q are arbitrary nonnegative integers. 

A similar statement for operators on unitary spaces was proved in 
Lemma 2] : the problem of classifying semilinear operators on a unitary space 
contains the problem of classifying tuples of linear and semilinear operators 
on a unitary space. 

Any tuple in Theorem QJb) consists of operators acting on the same vector 
space. In Section we generalize Theorem QJb) to collections of mappings 
that act on different spaces. We use the notion of biquiver representations 



introduced in |l4j . Section 5], which generalizes the notion of quiver repre- 
sentations introduced by Gabriel Q. A biquiver is a directed graph with full 
and dashed arrows; for example, 




Its representation is given by assigning to each vertex a complex vector space, 
to each full arrow a linear mapping, and to each dashed arrow a semilinear 
mapping of the corresponding vector spaces. Thus, a representation 



U 



of ([T]) is formed by complex spaces U, V, W, linear mappings 



B:W->U, V:V -> W, T :W -> W, 



and semilinear mappings 



A:V—+U, C : V — > V, £ : V —* W. 



A biquiver without dashed arrows is a quiver and its representations are the 
quiver representations. 

In Section [5] we prove the following generalization of Theorem [TJ^b). 

Theorem 2. The problem of classifying pairs of semilinear operators con- 
tains the problem of classifying representations of any biquiver. 

The results in |9( ensure that the problem of classifying pairs of linear op- 
erators over any field F contains the problem of classifying ^-tuples of linear 
operators. This implies that it contains the problem of classifying representa- 
tions of an arbitrary /c-dimensional algebra A over F by operators of a vector 
spac^]. Thus, the problem of classifying pairs of linear operators contains 
the problem of classifyin g re presentations of any quiveJl; a direct proof of 
this inclusion is given in jl3l. Sect. 3.1] and jjij]. The problem of classifying 
pairs of linear operators also contains the problem of classifying any system 
of linear mappings and bilinear or sesquilinear forms because the latter prob- 
lem can be reduced to the problem of classifying quiver representations (see 



For this reason, the problem of classifying pairs of linear operators is 
used in representation theory as a measure of complexity: all classification 
problems split into two types: tame (or classifiable) and wild (containing the 
problem of classifying pairs of linear operators) ; wild problems are considered 
as hopeless. These terms were introduced by Donovan and Freislich in 
analogy with the partition of animals into tame and wild ones. It follows from 
Theorem [2] that the problem of classifying pairs of semilinear operators plays 
the same role in the theory of systems of linear and semilinear mappings. 



1 The exists an isomorphism from A to a factor algebra F(xi, . . . , xt)/J of the free 
algebra of noncommutative polynomials in x\,...,xt. Let gx,...,g r be generators of 
J, then each representation of A is a fc-tuple of linear operators (Ai, ■ ■ ■ ,Ak) satisfying 
9i{Ai,. . .,A k ) = for all i = 1, . . .,r. 

2 The representations of a quiver can be identified with the representations of its path 
algebra. 
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2. Semilinear operators commuting with a nilpotent semilinear op- 
erator 



In this section, we describe all semilinear operators that commute with 
a given nilpotent semilinear operator, but first we recall basic facts about 
semilinear mappings. All vector spaces and matrices that we consider are 
over the field of complex numbers. 

We denote by a the complex conjugate of a G C, by [v] e the coordinate 
vector of v in a basis e\, . . . , e n , and by S e ^ e > the transition matrix from a 
basis ei, . . . , e n to a basis e[, . . . ,e' n . If A = [a^] then A := [a^]. 

Let A : U — » V be a semilinear mapping. We say that an m x n matrix 
Af e is the matrix of A in bases e\, . . . , e n of U and /i, . . . , f m of V if 



[Au] f = Afe[u] e for all ueU. (3) 



Therefore, the columns of Af e are [*4ei]/, . . . , [v4.e n ]/. We write A e instead 
of A,, il T I '. 

If e[, . . . , e' n and f[, . . . , f' m are other bases of U and V, then 

Afe' = S f \ fl Af e S e ^ e i 

since the right hand matrix satisfies ([3]) with e' , f instead of e, /: 
Sj\ fl A fe S e ^ e ,{v] e > = SjX fl A fe [v] e = SjX fl [Av] f = [Av] f > 
In particular, if U — V, then 

A e i = S e _^ e ,A e S e ^. e i 

and so A e > and A e are consimilar: recall that two matrices A and B are 
consimilar if there exists a nonsingular matrix S such that 5 _1 J 4S' = B (see 
@, Section 4.6]). Two pairs (A\, A2) and (B\, B2) of n x n matrices are called 
consimilar if there exists a nonsingular matrix S such that 

S-^Ai, A 2 )S := .S- 1 ^^) = (B 1 ,B 2 ). 

Thus, the problem of classifying pairs of semilinear operators reduces to 
the problem of classifying matrix pairs up to consimilarity. 

Lemma 3. The composition of two semilinear operators A : U -~> U and 
B : U — » U is a linear operator and its matrix in a basis e\,...,e n of U is 

(AB) e = A e B e (4) 
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Proof. The identity PJ follows from observing that AB is a linear operator 
and 



A e B e [u] e = A e [Bu] e = [A(Bu)] e = [(AB)u) e for each u G U. 



□ 

A canonical form of a matrix under consimilarity is given in [a, Theorem 
3.1]. In particular, each nilpotent matrix is consimilar to a nilpotent Jordan 
matrix that is determined uniquely up to permutation of Jordan blocks. 
Each nilpotent Jordan matrix is permutationally similar (i.e., is reduced by 
simultaneous permutations of rows and columns) to the form 



J:= J P1 (0 



J pt (0 



Pi + Pj if i ^ j, 



(5) 



in which 



'On h 



o 







(pi x pi subblocks of size qi x qi 



We consider J as a block matrix [Jjj]- J=1 ; each block J^- is x p^ and is 
partitioned into Pi x pj subblocks of size qi x qj. 

All matrices that commute with a given square matrix are described in 
8|, Sect. VIII, §2]. In the following lemma, we give an analogous description 
of all matrices S satisfying S J = JS. 
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Lemma 4. (a) For each nilpotent semilinear operator J : U ---> U there 
exists a basis in which its matrix has the form (JS]). If S : U U is another 
semilinear operator and S is its matrix in the same basis, then SJ = JS if 
and only if SJ = JS. 

(b) Let J be the matrix ([5]), let S be a matrix of the same size, and let 
S be partitioned into blocks and subblocks conformally to the partition of J. 
Then SJ = JS if and only if S = [SV,]* J=1; in which every Sij is a piqi x p^ 
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block of the form 



S, 



Cij C-j 



(~llll 

ij ij 
(-11 /-in 

C'„- 



a 



1-3 



^(Pi-3) 
/nr(p»-4) 



'J 



(-III (-1111 

^ij ^ij 



Cij C'„- 



(-III 



Cij C[j 



riiiPj- 1 )' 

Mpj- 3 ) 
Mpj-i) 



a 



n 



if Pi > Pj 



and 



C 



C^ if min(pi,pj) is odd, 
Cij if mm(pi,pj) is even. 



For example, if J = J^Oq) © ^(O,/) and SJ = JS, then 



J = 











1,1 




C d 


c 2 


c 3 


D 


D 1 




h 






2,1 




c 


c 1 


c 2 




D 










3,1 






c 


Ci 
















s = 


















4,1 








c 










%> 


h> 


1,2 






E 


E l 


F 


Ft 








%> 


2,2 








E 




F 



1-1 

2,1 
3,1 

4,1 
1,2 

2,2 



1,1 2,1 3,1 4,1 1,2 2,2 

(unspecified blocks are zero). 



1,1 2,1 3,1 4,1 1,2 2,2 
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Proof of Lemma^ (a) This statement follows from LemmaEland the canon- 
ical form of a matrix under consimilarity j^j. 
(b) We have SJ = JS if and only if 

SijJ Pj (O qj ) = J Pi (O qi )Sij for alH,j = l,,..,t. (8) 

Assuming ([8]), we verify that each has the form fl6]) as follows: divide 
Sij into pi x pj subblocks of size qi x qj and compare subblocks in the identity 
SijJ Pj (O qj ) = J Pi (O qi )Sij starting in subblock (pj,l), moving along vertical 
strips from bottom to up, and finishing in subblock (l,pj). 

Conversely, if all have the form fl6]), then ([8]) holds. □ 

Let M be an arbitrary block matrix partitioned into strips and substrips 
such that all diagonal blocks and subblocks are square. We index the ath 
substrip of ith strip by the pair a,i (as in ©). Denote by M* the block 
matrix obtained from M by permuting its substrips so that their index pairs 
form a lexicographically ordered sequence. For example, if J and S are the 
block matrices (JTj), then 



J# = 





h 






1,1 




C D 


C x D x 


c 2 


c 3 


1,1 










1,2 




F 


Fx 


E 


Ex 


1,2 






h 




2,1 


S* = 




C D 


C x 


c 2 


2,1 




%> 




















2,2 






F 




E 


2,2 








h 


3,1 








C 


Cx 


SJ 








% 


4J 










C 


4,1 



1,1 1,2 2,1 2,2 3,1 4 J 1,1 1,2 2,1 2,2 3d 4,1 



The block matrix M* can be obtained from M as follows: we gather at the 
top the first substrips of all horizontal strips, we dispose all second substrips 
under them, and so on. Finally, we make the same permutation of vertical 
substrips. 

Suppose that the direct summands in (j3J) are numbered so that 



px > P2 >■■■> Pi- 



rn 



Then the block matrix J* (which is p er mut at ionally similar to a nilpotent 



Jordan matrix) is a nilpotent Weyr matrix; see or [13|. The second 
matrix in is block triangular; in the following lemma we prove that 5* 
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is block triangular for all nilpotent Weyr matrices. This property is a minor 
modification (in the nilpotent case) of the most important property of Weyr 
matrices, which was discovered by Belitskii [l[ (see also 0, |l3[): all matrices 
commuting with a Weyr matrix are block triangular. 

Lemma 5. (a) Let J* be a nilpotent Weyr matrix. Then a matrix X sat- 
isfies XJ# = J#X if and only if X = S# for some block matrix S of the 
form described in Lemma \4\ The matrix is upper block triangular with 
respect to the partition obtained from the partition of S by the above- described 
permutation of substrips. 

(b) A matrix S of the form described in Lemma ^ is nonsingular if and 
only if all diagonal subblocks Cu on its main diagonal 

(Cn, Cu, . . . \Ci2-, C22, . . . I . . . \Ctti Cu, • • • ) 

are nonsingular. 

Proof, (a) Let XJ# = J#X. Since J* is permutationally similar to J, there 
is a permutation matrix P such that J* = P l JP. Since 

pxp^p^P" 1 = pj#p- 1 pxp-\ 



we have SJ = JS, in which S = PXP~\ Then X = P^SP = S* and S 
has the form described in Lemma 11(b). Only subblocks (k = 0,1,...) 

of S can be nonzero. Each subblock C.1- is at the intersection of horizontal 
and vertical substrips indexed by pairs a,i and j3j in which (3 = a + k, hence 
a ^ /3. If a — then i ^ j by ffTU]) . which proves that S# is upper block 
triangular. 

(b) Each matrix S of the form described in Lemma H] is nonsingular if 
and only the upper block triangular matrix S# is nonsingular if and only if 
its diagonal subblocks Cu and Cu are nonsingular. □ 



3. Proof of Theorem [T](a) 

The matrices 





" 


I 








" 




' 





X 





Y ' 










/ 



















X 





J : = 











/ 





M:= 















































































/ 






(11) 
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in which all blocks are n-by-n and the blocks X and Y are arbitrary, satisfy 
MJ = JM. They define commuting semilinear operators by Lemmata). 
Write 



" 





X' 





Y' ' 











X 7 












































/ 






The following lemma completes the proof of Theorem [T]( a). 

Lemma 6. The pairs (J, M) and (J, M') defined in ffTTT) and f[T2j) are con- 
similar if and only if (X, Y) and (X', Y') are consimilar. 

Proof Suppose that there is a nonsingular S such that 5'~ 1 (J, M)S = 
(J, M'). Then JS = SJ, and by Lemma Kb) 





' c 


Ci 


c 2 


^3 


D 







c 




c 2 





s = 








c 


















c 







_ 








E 


F 



Since MS = SM', we have 









xc 


Xd + YE 


YF ' 




" 





CX' 


C X X> + D 


CY' ' 











XC 
















CX' 














































































c 







. 








F 






which implies XC = CX', YF = CY', and C = F. Hence, (X,Y)C = 
C(X',Y'). _ 

Conversely, if (X,Y)C = C(X',Y') for some nonsingular S, then 
(J, M)S — S(J, M') for S :— diag(C, C, C, C, C). □ 
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4. Proof of Theorem [T](b) 

Let p and q be nonnegative integers and let X\ . 
matrices. Define the block matrix 



, X p , Yx, . . . , Y q be n x n 



M 



XY 



x x 









X n 



Y x © Y 2 © ■ ■ 

© Yx © Y 2 



Y n 



if p is odd, 
Y q if p is even, 



.0 

in which all blocks are n x n. Define the block matrix 



J :-- 



'0 L 











1 n 





of the same size. Denote by Mx>,y> the matrix obtained from Mxy by 
replacing all Xi and Yj with X- and Y-. 

Theorem d^b) is a consequence of the following lemma. 

Lemma 7. The matrix pairs (J, Mxy) and (J, Mx',y ) are consimilar if and 
only if there exists a nonsingular C such that 

(i) all X 2 i are similar to X' 2i via C , 

(ii) all X 2 i+i are similar to X' 2i+1 via C , 

(iii) all Y 2 i + x are consimilar to Y 2i+1 via C , and 

(iv) all Y 2 i are consimilar to Y 2i via C . 

Proof. =^>. Suppose that there is an S such that J, M X y)S = 
(J, Mx'Y')- By Lemmaifa), all matrices S satisfying SJ = JS have the 
form 

r C Cx C 2 C 3 
C Cx C 2 
C Cx 
C 
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and so S 1 M X yS = M X \y' implies 



fl— 1 XT /"» V' 1 V /"< V' Z' 1 ' - 1 V V' 

C- l Y l C = Y[, C- X Y 2 C = Yl C- 1 Y Z C = Y.^ ... 

which ensures the validity (i)-(iv). 

<=. Let (i)-(iv) hold for some matrix C . Then (J, Mxy) and (J, Mx>,y') 
are consimilar via S := C © C © C © C © ■ ■ • . □ 

5. Proof of Theorem [2] 

In this section, we prove that for each biquiver Q, 

the problem of classifying pairs of semilinear operators , , 
contains the problem of classifying representations of Q. 

To make the proof clear, we first establish that f lT3"j) holds for all represen- 
tations of the biquiver ([fj. Its arbitrary representation TZ has the form (J2J); 
let the mappings A, B, . . . , Q be given by matrices A, B, . . . , G in some bases 
of the spaces U, V, W. Changing the bases, we can reduce these matrices by 
transformations 



(14) 




3 Q S^FS 3 

S^'ES 2 

in which Si, S 2 , S 3 are the change of basis matrices. 
Define the matrices 



J ■= Mo qi ) © H% 2 ) © j 4 (o ? . 



Q-iJi 
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F 






and denote by M' the matrix obtained from M by replacing A, B, C, D, E, F 
with A',B',C',D',E',F'. 

The statement f|T3|) is valid for representations of the biquiver ([1]) due to 
the following lemma. 

Lemma 8. Let J, M, and M' be the matrices defined above. The following 
statements are equivalent: 

(i) The matrix pairs (J, M) and (J, M') are consimilar. 

(ii) There exist nonsingular matrices S±, S2, S3 such that 

AS2 = S±A', BS3 = S\B' , CS2 = S2C , 

DS 2 = S 3 D', ES 2 = S 3 E', FS 3 = S 3 F'. ( "' )) 

(hi) The matrix tuples (A, B, C, D, E, F) and (A', B', C, D', E', F') give the 
same representation of the biquiver ([2]) in different bases; see (TH1) . 

Proof, (i) (ii). Let (J, M) and (J, M') be consimilar; that is, there exists 
a nonsingular matrix 5* such that 

JS = SJ, MS = SM'. (16) 

Applying Lemma H](b) to the first equality in f|T6|) . we partition S into blocks 
and subblocks conformally to the partition of J and find that the diagonal 
subblocks of S form a sequence of the form 

( Q Q I Q Q Q Q Q Q CIO Q Q \ 

{Oi, 0\ I O2, O2, 02, 02, 02, 02, >~>2 I O3, O3, O3, 03). 
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Lemma l^b) ensures that the subblocks Si,S 2 ,S 3 are nonsingular. Each 
of the horizontal and vertical substrips of M and M' has at most one 
nonzero subblock; we obtain the equalities ffl5|) from the second equality in 
f|T6|) by equating the corresponding subblocks on the positions of subblocks 
A, B, C, D, E, F. 

(i) ^=(ii). Suppose that there are nonsingular matrices Si, £2, S3 that 
satisfy the equations (IT5|) . Then the equations ffTET) are satisfied if we choose 

S := (Si © Si) © (S 2 ® s 2 ® s 2 ® s 2 ® s 2 ® s 2 ® S 2 ) © (S 3 © S 3 © S 3 © S 3 ). 

It follows that (J, M) and (J, M') are consimilar. 

(ii) -<=>- (iii). This equivalence follows from (Tl4|) . □ 

Proof of Theorem [H Let us prove (TlBl for an arbitrary biquiver Q with ver- 
tices 1, . . . , t. Let 71 be a representation of Q. Denote by 7^ the vector space 
that is assigned to a vertex i and by 7Z a the linear or semilinear mapping 
that is assigned to an arrow a. Choose bases in the spaces 7Z\ , . . . , 7Z t and 
denote by R a the matrix of lZ a in these bases. Changing the bases, we can 
reduce all R a by transformations 



in which S\, . . . , St are the change of basis matrices. 

By analogy with the proof of f JT3|) for the biquiver ([1]), we construct a 
matrix pair (J, M ) as follows: 

• The matrix J is any matrix of the form 

J = J Pl (0 qi ) © ■ ■ ■ © J Pt (0 qt ), pi ^ pj if i^j, <&:=dim7?.i, 

in which all pi are large enough (it suffices to take pi ^ 2n(i) in which 
n{i) is the number of arrows leaving or entering the vertex i with loops 
being counted twice). The matrix J is divided into t horizontal and 
t vertical strips of sizes piqi, ■ ■ ■ ,Pt<lt', the ith strip is divided into pi 
substrips of size qi. 

• The matrix M is any matrix that satisfies the following conditions: 




(17) 
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— M and J have the same size and the same partition into horizontal 
and vertical strips and substrips, 

— every substrip of M has at most one nonzero subblock, 

— the nonzero subblocks of M are all the nonzero matrices R a , 

— if a is an arrow from a vertex i to a vertex j and R a is at the 
intersection of substrip k of horizontal strip i with substrip I of 
vertical strip j, then k is even if a : i — > j and odd if a : i j; I 
is odd. 

Reasoning as in the case of the biquiver (pQ), one can prove that if (J, M) 
is reduced by consimilarity transformations that preserve J: 

(J, M) ^ S'\J, M)S, S^JS = J, S is nonsingular, 

then the blocks R a of M are transformed as in ( TTT|) . □ 
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